Công ty được thành lập vào năm 1963, ban đầu là một chi nhánh của Công ty Tín thác và Quỹ Tiết kiệm Boston (BSDTC). Cựu nhân viên của Arthur D. Little khi đó là Bruce Henderson đã được BSDTC tuyển dụng để thành lập mảng tư vấn chiến lược nội bộ cho công ty này.[6] Ban đầu, bộ phận chỉ tư vấn cho khách hàng của ngân hàng, với hóa đơn cho tháng đầu tiên chỉ vỏn vẹn 500 đô la Mỹ. Tuy nhiên, đến năm 1966, BCG đã mở văn phòng thứ hai tại Tokyo, Nhật Bản.[7]

Năm 1967, Henderson gặp Bill Bain và mời ông gia nhập vào năm 1967 với mức lương khởi điểm 17.000 đô la mỗi năm. Vào đầu những năm 1970, trong nội bộ của BCG, Bain được xem là người kế vị trong trường hợp Henderson nghỉ hưu. Tuy nhiên, vào năm 1973, Bain đã từ chức khỏi BCG để thành lập công ty tư vấn chiến lược của riêng mình là Bain & Company, sau này trở thành công ty tư vấn lớn thứ 3 thế giới và là thành viên của Nhóm Big 3 cùng với McKinsey và BCG.

Năm 1974, Henderson đã lên kế hoạch mua lại cổ phiếu thông qua nhân viên nhằm đưa BCG độc lập khỏi công ty mẹ lúc bấy giờ là BSDTC. Việc mua lại toàn bộ cổ phiếu được hoàn tất vào năm 1979.[8]